Orang Islam dibantu olegh beberapa orang Qibti, yang kesal dengan penindasan Byzantine, dan ada yang memeluk Islam. Sesetengahnya berpihak kepada Byzantines, dengan harapan yang mereka akan memberikan pertahanan mentang penaklum Arab.[42]

Sebagai balasan kepada sumbangan wang dan makanan kepada tentera penakluk, rakyat Mesir yang beragama Kristian dikecualikan daripada perkhidmatan tentera dan bebas untuk menganuti fahaman dan mengamalkan budaya masing-masing. Sistem ini merupakan institusi baru, sebagai satu mandat oleh agama. Walau bagaimanapun, ia hanyalah institusi yang pernah digunapakai di Timur Tengah dahulu kala yang diperbaiki oleh orang Islam. Malah, rakyat Mesir pernah terikat dengannya - sebagai bukan orang Rom - ketika pemerintahan Rom memulakan pemakaian agama Kristian sebagai agama rasmi Rom. Selepas itu, semua rakyat yang bukan Kristian dikenakan bayaran, termasuk rakyat Mesir yang bukan beragama Kristian. Parsi juga mempunyai sistem cukap kepala yang serupa.

Jeneral Byzantine, Theodorus, dan semua tentera dan pegawainya menujuk ke pulau Cyprus, meninggalkan bandar Iakandariah. Bermula itu 'Amr, panglima Islam, memasuki bandar Iskandariah. Rakyat tempatan menerimanya dengan penuh hormat, kerana mereka telah ditindas dan disiksa oleh Byzantine. 'Amr menetapkan cukai yang dikenakan, tetapi dia tidak mengambil dari harta gereja dan dia tidak juga melakukan rampasan mahupun rompakan.